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Abstract 

We show that in high dimensional Bernoulh percolation, remov- 
ing from a thin infinite cluster a much thinner infinite cluster leaves 
an infinite component. This observation has implications for the van 
den Berg-Brouwer forest fire process, also known as self-destructive 
percolation, for dimension high enough. 

1 Introduction 

Think about the open vertices of supercritical percolation as if they were 
trees, and about the infinite cluster as a forest. Suddenly a fire breaks out 
and the entire forest is cleared. New trees then start growing randomly. 
When can one expect a new infinite cluster to appear? The surprising 
conjecture in [vdBB04] is that in the two-dimensional case, even if the 
original forest were extremely thin, still a considerable amount of trees 
must be added to create a new infinite cluster. Heuristically, the conjec- 
ture claims that the infinite cluster might occupy a very low proportion of 
vertices but they sit in a way that separates the remaining finite clusters 
by gaps that cannot be easily bridged. This conjecture is still open. See 
[vdBB04, vdBBVOS, vdBdL09] for connections to other models of forest 
fires and more. 

Let us define the model formally, in three steps. The model was origi- 
nally introduced as a site percolation model, but we will define it for bonds, 
as some of the auxiliary results we need have only been proved for bond 
percolation. We are given a graph G, a probability p e [0, 1] ("the original 
density") and a probability e € [0,1] ("the recovered density"). Let Pp be 
the Bernoulli bond percolation measure on G with parameter p. 

1. Assign independent uniformly distributed values from [0, 1] to the 
edges of G. Let Up e {0, 1}^(<^) denote the set of edges with value at 
most p. The configuration Up is distributed as Pp, and a cluster refers 
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to a maximal connected component of edges. It will be of importance 
below that as p ranges over [0, 1], we obtain a simultaneous coupling 
of Bernoulli configurations on G such that Up-^^ c when pi <P2- 

2. Let Pp be the law of the configuration ujp constructed as follows: for 
any edge e, 




ijjp{e) if e is in a finite cluster of Up, 
otherwise. 



3. Let Pp^e be the law of Up^^ where Up^s is defined as follows: for any 
edge e, ojp^ei^) = max{a)p(e), a;^(e)}, where u'^ is a percolation config- 
uration with edge- weight e which is independent of Up. 

We can now define our property of interest. 

Definition We say that the graph G recovers from fires if for every e > 0, 
there exists p > Pc{G) such that Pp ^ has an infinite connected component, 
with probability 1. We say that G site-recovers from fires if the analogous 
definitions for site percolation hold. 

In [vdBB04] the authors showed that a binary tree site-recovers from 
fires and conjectured that 7? lattice does not site-recover from fires. The 
binary tree is an example of a non-amenable graph, that is, a graph in 
which the boundary of a (finite) set of vertices is comparable in size to the 
set itself. Recovery from fires, both in edge and site sense, was proven in 
[AST13] for a large class of non-amenable transitive graphs. Our result 
concerns hyper-cubic lattices. 

Theorem 1. Ford sufficiently large, IJ^ recovers from fires. 

Here and below, refers to the nearest neighbour lattice. The main 
property of Z'' that we will use is that Pp^(0 < — > dB(0,r)) < Gr''^ (see 
below for a discussion on this condition, and also for the notations). This 
was proved in [KNll] based on results of Hara, van der Hofstad & Slade 
[HvdHSOS, Har08]. These establish the necessary estimate for d sufficiently 
large (19 seems to be enough, though this can be improved) and also for 
stretched- out lattices in d > 6. The number 6 is actually meaningful and is 
the limit of the technique involved, lace expansion. Our proof easily extends 
to stretched-out 7-dimensional lattice (hence the title of the article), but for 
simplicity we will prove the theorem only for nearest-neighbour percolation 
in d sufficiently high. In fact, our proof provides further information in the 
supercritical percolation regime. Recall the common notation ^oo(i^p) for 
the infinite cluster of edges present in Up. 
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Theorem 2. For every e > and d sufficiently large, there exists p > Pc 
such that Up^+s ^ ^oo(i^p) contains an infinite cluster almost surely. 

Theorem 1 is clearly a corollary of Theorem 2. Another consequence 
is that for every £ > 0, the critical probability for percolation on the ran- 
dom graph obtained from by removing a sufficiently 'thin' supercritical 
percolation cluster is almost surely at most pc + e. Theorem 2 and the 
last statement cannot possibly hold for (site) percolation on Z^, since an 
infinite cluster cuts space up into finite pieces. 

Proof sketch We will show that for every e > 0, there exists some p> Pc 
such that when removing the infinite cluster of p-percolation from {pc + 
£:)-percolation, the remainder still percolates. The proof proceeds by a 
renormalization procedure. 

1. We first choose £ e N sufficiently large such that for any L > i, con- 
nectivity properties of boxes of size x i'^''^ in (pc + £)-percolation 
behave like (l-?7)-percolation on a coarse grain lattice for some small 
rj. This is a standard application of Grimmett-Marstrand [GM90] and 
renormalization theory. 

2. We then use the fact that the one-arm exponent in high dimensions 
is 2 to note that for any L, only a small number M of vertices in a 
box of size x £^-'^ can connect to distance L in critical percolation. 

3. Picking L sufficiently large, one can argue that these M points do not 
alter the connectivity properties of boxes of size x f'^^^ Jqj, (^p^ _^. 
percolation. In particular, the coarse grain percolation still behaves 
like (1 - ?])-percolation even after removing that small number of 
vertices. 

4. We now pick p sufficiently close to Pc that the behaviour (for Up) at 
scale L is not altered by moving from pc to p. Since there are less 
sites in 'Tooa{u)p) than sites connected to distance L in Up, this p gives 
the result. 

Examining this a little shows that what the proof really needs is that the 
one-arm exponent is bigger than 1 i.e. that 

Pp,(0^aS(0,r)) <r-^-" OO. 

(the number of points removed in the second renormalization step will no 
longer be bounded independently of L, but would still be too small to block 
the cluster of the boxes at scale £). This is interesting as it is conjectured 
to hold also below 6 dimensions. While nothing is proved, simulations hint 
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that it might hold for [AS94, §2.7]. On the other hand, let us note that 
in 1? this probability is larger than cr^^ (this is well-known but we are 
not aware of a precise reference - compare to [vdBK85, (3.15)] and [Kes82, 
Theorem 5.1]). Hence, the approach used here has no hope of working in 
1? (though, of course, this does not preclude the possibility that 1? does 
recover from fires). We remarks that a similar renormalization technique 
was recently used in [GHK13], also under the assumption that the one-arm 
exponent is bigger than 1. 

Notations Identify 1? with the subgraph of Z*^ of points with the d-2 
last coordinates equal to 0. Let S'^ = {x e Z'^ : \xi\ < £ Vi > 3} be the two- 
dimensional slab of height 2£ + 1. We will also use the following standard 
notations: For a subgraph G of Z'^, we say that x is connected to y in G if 

they are in the same connected component of G. We denote it by x < — > y or 
simply X < — > y when the context is clear. We also use the notation x < — > oo 
to denote the fact that x is contained in an infinite connected component. 
Let II • ||oo be the infinity norm on M'^ defined by 

Halloo = max{|a;j| : i = 1, . . . ,d}. 

We consider the hypercubic lattice Z'^ for some large but fixed d. For 
£,L>0, define the ball B^{L) = {y e Z'^ : \\y - x\\^ < L} and let dB^{L) be 
its inner vertex boundary. 

Acknowledgements Gady Kozma's work partially supported by the Is- 
rael Science Foundation. Hugo Duminil-Copin was supported by the ANR 
grant BLAN06-3-134462, the ERG AG GONFRA, as well as by the Swiss 
FNS. 

2 Proof 

From now on, d is fixed and is large enough. For x eZ'^, let ^ (x, i, L, M) 
be the event that there are less than M sites y in the (6L + 1) x (6L + 1) x 
{2i+ lY^"^ box Si n Bj.{?,L) that are connected to a site at distance L from 
themselves. Note that we do not assume that this connection is contained 
in the slab Si, the connection may be anywhere in By{L). 

Lemma 3. Let r] > and i > 0. There exists M > such that for any 
integer L, there exists p> Pc such that 

Fp{£/{xJ,L,M)) >l-r]. 
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Proof. By [KNll], there exists C > such that (for large enough d) 

P (0^95o(n))<-^. (1) 

Choose M in such a way that ^^^^^^pj — — < rj. For any integer L, Markov's 
inequahty imphes 

¥pX\{y ^ Si n B,{3L) : y ^ dBy{L)}\ > M] 

By (1) and the choice of M, the right-hand side is thus strictly smaller 
than rj. By choosing p close enough to p^, we obtain that 

¥p[\{y € Se n B.,{3L) : y ^ dBy{L)}\ > M] <r]. □ 

For a set c Z'^, let be the configuration obtained from u by closing 
the edges adjacent to a site in S. Let J3§(x,i, L, M) be the event that for 
any set S" of M sites contained in Bx{3L), contains 

• a cluster crossing from dB^^L) to dB^i^L) contained in the slab Si, 

• a unique cluster in the box n Bx{3L) of radius larger than L. 

Lemma 4. Let r] > and e > 0. There exists £> such that for any M > 0, 
there is L > so that 

Fp^U^{x,i,L,M))>l-r]. 
Proof. For a given i and L denote hj E = E(x,i,L) the event that: 

1. There is a crossing from dBx{L) to dBx{3L) in Se. 

2. There is exactly one cluster in Se n B^.(3L) of radius larger than L. 

Shortly, the event E is just without the set S, or if you want ^ is the 
event that E occurred in a;'^ for all S with 15*1 < M. 

We claim that for £ sufficiently large, Fp^+ir{^E) < exp(-cL) for some 
c = c{e, £) > independent of L. Finding such an £ is a standard exercise in 
renormalization theory, but let us give a few details nonetheless. Call a box 
of side-length 2i+l good if it contains crossings between opposite faces in all 
directions, and if all clusters of diameter at least connect inside the box. 
By choosing £ large, we can require that a box is good with arbitrarily 
high probability (see e.g. the appendix of [BBHK08]). Considering such 
boxes centered around the sites in The events that these boxes are 

good are 2-dependent (in the sense of [LSS97] i.e. any box is independent 
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of all boxes not neighbouring it), and hence by [LSS97], if the probability 
that a box is good is sufficiently large, then the good boxes stochastically 
dominate two-dimensional percolation at density, say, ^. Now, a cluster 
of good boxes contains a cluster in the underlying percolation, since the 
crossings of adjacent boxes must intersect. This means that if either of 
the conditions in the definition of E fail, then there is a cluster of bad 
boxes with at least L/i boxes. But the probability for that, from Peierls' 
argument, is at most (4/10)^/^ • (6L/£)^. This shows the claim. 

Fix M > 0. Let Fm be the set of configurations in B^{3L) for which 
there exists S c B^{3L) with 15*1 = M and f E. We have 

Pp.+e(i^A/)< E n.,e{uj'iE) 

5cB^(3L):|5|=A/ 

S^B:^{3L):\S\=M 

<{1-Pc- £)-2'^*^(6L + lY''¥,^,,{^E) 
< (1 -pc-6)-^''^'{QL + lY^UM-cL). 

For L large enough, this quantity is smaller than r]. The lemma follows 
from the fact that if a; ^ ^{x,£, L, M), then there exists S c Bx{3L) with 
1^1 = M and i E, i.e. u e Fm- □ 

In order to prove Theorem 1 and 2, we will use Lemma 4 to construct 
an infinite cluster at density Pc + s, and Lemma 3 to make sure that the 
infinite cluster present at the lower density p does not interfere too much 
with this construction. 

Proof of Theorems 1 and 2. Recall the notations Up, Up and a;^ from page 
L We need to show that for any e > 0, there exists p > Pc such that oOp^e 
has an infinite component. Note that (cUp^ u u'^) \ '^ooi<^p) is stochastically 
dominated by cDp^^. Thus, it suffices to show that for every e > 0, there is 
p > Pc such that OJp^+E ^ ^oo{^^p) contains an infinite component. That is. 
Theorem 1 follows from Theorem 2, and it suffices to prove the latter. 

Let therefore e > 0. Fix i] > such that l-2r] exceeds the critical param- 
eter for any 8-dependent percolation on vertices of Z^. Define successively 
i, M, L and pq as follows. Fix i - £{e, ry) > as defined in Lemma 4. Pick 
M = M{r],i) > as defined in Lemma 3. This defines L = L{r],e,e,M) > 
by Lemma 4, and then p = p(r], £, M, L) > pc by Lemma 3. 

Let P denote the joint law of {ujp,Up^+s) under the increasing coupling 
described above. A site x e LZ^ is said to be good if Up e (x, £, L, M) and 
^(x,e,L,M). By definition, 

P[£/(x,i,L,M)nm(x,i,L,M)] >l-2r]. 
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Since these events depend on edges in Bx{4:L) only, the site percolation 
(on I/Z^) thus obtained is 8-dependent. As a consequence, there exists an 
infinite cluster of good sites on the coarse grained lattice LZ^. 

On the event that there exists an infinite cluster of good sites on the 
coarse grained lattice, there exists an infinite path in Up^^^ ^ ^oo{ojp). In- 
deed, by induction, consider a path of adjacent good sites xi, . . . Con- 
sider Ci to be a cluster in 

of radius larger than L. By the definition of there are at most M sites 
in the box 5"; n B^X^^L) connected to distance L in ujp. Hence the same 
box also contains no more than M sites in '^tx.(wp) since any site connected 
to infinity must be connected to distance L. Using the definition of ^ 
with S being exactly '^ooi^^p) Si n B^.i^iL) we see that 
contains a crossing cluster for the box Si n B^.i^iV) with all the properties 
listed before Lemma 4. In particular, the uniqueness property ensures two 
such crossing clusters in two neighbouring boxes must intersect. The result 
follows readily. □ 
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